منابع مشابه
Minimum entropy orientations
We study graph orientations that minimize the entropy of the in-degree sequence. The problem of finding such an orientation is an interesting special case of the minimum entropy set cover problem previously studied by Halperin and Karp (Theoret. Comput. Sci., 2005) and by the current authors (Algorithmica, to appear). We prove that the minimum entropy orientation problem is NP-hard even if the ...
متن کاملMinimum Entropy Coloring
We study an information-theoretic variant of the graph coloring problem in which the objective function to minimize is the entropy of the coloring. The minimum entropy of a coloring is called the chromatic entropy and was shown by Alon and Orlitsky (1996) to play a fundamental role in the problem of coding with side information. In this paper, we consider the minimum entropy coloring problem fr...
متن کاملOn Minimum Entropy Segmentation
We describe segmented multiresolution analyses of [0; 1]. Such multiresolution analyses lead to segmented wavelet bases which are adapted to discontinuities, cusps, etc., at a given location 2 [0; 1]. Our approach emphasizes the idea of average-interpolation { synthesizing a smooth function on the line having prescribed boxcar averages. This particular approach leads to methods with subpixel re...
متن کاملThe Minimum Entropy Network
Some researchers in pattem recognition theory claim thal for pattem recognition and classification dustering Iransfonnations are needed which reduce the intra-class entropy. This is implemented for Gaussian sources by a linear transfonnation using the eigenvectors with the smallest eigenvalues. This paper shows thal using ru basic building block a linear neuron with an Anti-Hebb rule and restri...
متن کاملMinimum Entropy Data
Problems in data analysis often require the unsupervised partitioning of a data set into clusters. Many methods exist for such partitioning but most have the weakness of being model-based (most assuming hyper-ellipsoidal clusters) or computation-ally infeasible in anything more than a 3-dimensional data space. We reconsider the notion of cluster analysis in information-theoretic terms and show ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2008
ISSN: 0167-6377
DOI: 10.1016/j.orl.2008.06.010